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We prove that the entangling capacity of a two-qubit unitary operator without local ancillas, both with and 
without the restriction to initial product states, as quantified by the maximum attainable concurrence, is directly 
related to the distinguishability of a closely related pair of two-qubit unitary operators. These operators are 
the original operator transformed into its canonical form and the adjoint of this canonical form. The distin- 
guishability of these operators is quantified by the minimum overlap of the output states over all possible input 
probe states. The entangling capacity of the original unitary operator is therefore directly related to the degree 
of non-Hermiticity of its canonical form, as quantified in an operationally satisfactory manner in terms of the 
extent to which it can be distinguished, by measurement, from its adjoint. Furthermore, the maximum entropy 
of entanglement, again without local ancillas, that a given two-qubit unitary operator can generate, is found to 
be closely related to the classical capacities of certain quantum channels. 



I. INTRODUCTION 

An interesting development that has recently taken place 
in quantum information science has been the widespread re- 
alisation that the information-theoretic properties of quantum 
operations are of comparable importance to those of quantum 
states. We may view this to be a consequence of the fact that 
all properties of quantum states, including those most relevant 
to quantum communications and computation, such as entan- 
glement and nonorthogonality, must somehow be created. It 
is quantum operations that are responsible for the creation of 
states with these properties. As such, there has been a con- 
siderable amount of activity devoted to establishing relation- 
ships between properties of quantum states, especially those 
that are useful in applications, and the properties of quantum 
operations that give rise to them. 

Perhaps the most important resource in quantum commu- 
nications and computation is entanglement. Entanglement 
is a resource that must be created by operations. Conse- 
quently, a considerable effort has been directed at character- 
ising the ability of quantum operations to generate entangle- 
ment Ql|2.l3.Blllla.0SI^]- Of particular importance is the 
maximum amount of entanglement that a quantum operation 
can generate for some set of initial states. Such a quantity is 
known as an entangling capacity. 

The general nonorthogonality of quantum states is also one 
of their most pertinent and useful features. Nonorthogonal 
states cannot be perfectly distinguished. This fact forms the 
basis for many quantum cryptographic protocols. The dis- 
tinguishability of operations is closely related to the distin- 
guishability of the states they produce, since it is by discrimi- 
nating among the output states of quantum operations that we 
distinguish among the operations themselves 

The aim of this paper is to prove and explore the conse- 
quences of a curiously simple relationship between the entan- 
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gling capacity of and the distinguishability of bipartite unitary 
operations acting on two qubits. Specifically, we make use of 
the fact that any unitary operator U ab on two qubits A and 
B can, using local operations on A and B, be put into a cer- 
tain canonical form Ud- We find that the entangling capacity 
of U ab, as quantified by the maximum concurrence of the 
output states it generates, with or without the restriction to an 
initial product state, but without ancillas, is directly related 
to the distinguishability of Ud and u\. Here, distinguishabil- 
ity is quantified by the minimum, over all initial states, of the 
overlap of the output states they create. This result extends 
one previously obtained by Zhang et al. yj which relates to 
perfect entanglers. 

In Section |nj we review the relevant background material 
on the entangling capacity and distinguishability of unitary 
operators. Section [TO] is devoted to proving our main result 
relating to maximum concurrence and distinguishability and 
to exploring some of its consequences. 

For bipartite pure states, the entropy of entanglement is of- 
ten used as an entanglement measure. It is interesting to en- 
quire as to whether or not the entangling capacity, in terms 
of the maximum entropy of entanglement, also has a direct 
operational connection with the distinguishability of states. 

The entropy of entanglement draws its significance from its 
asymptotic properties, when there are many copies of a given 
entangled state available. It is natural to suspect that the en- 
tropic entangling capacity of a given quantum operation may 
relate to the distinguishability of quantum operations when 
the operation is performed many times. This leads us to con- 
sider classical information theory, which is of an intrinsically 
asymptotic nature. 

In Section IIVI we confirm this suspicion by show- 
ing that the entropic entangling capacity of U ab is re- 
lated to classical information transmission in two distinct 
ways. The first relationship concerns the so-called first- 
order classical capacity, where collective decoding of the 
individual signal carriers is forbidden. The second relates 
to the Hausladen-Jozsa-Schumacher- Westmoreland- Wootters 
(HJSWW) capacity Q, where arbitrary collective decoding 
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of the pure state signals is permitted. The relationship we 
describe relates to the transmission of pure states. The gen- 
eralisation of the HJSWW capacity to mixed state signals is 
the well-known Holevo-Schumacher- Westmoreland capacity 
EI III. We therefore find that the relationship between the 
entangling capacity and distinguishability is not simply of a 
"one-shot" nature, but also has some interesting implications 
for the asymptotic limit. We conclude in Section [V] with a 
general discussion of our results. 



II. ENTANGLING CAPACITIES AND 
DISTINGUISHABILITY OF UNITARY OPERATORS 

A. Entangling capacities 

Consider two quantum systems A and B. Associated with 
each system is a copy of the Hilbert space 7i. The composite 
system has Hilbert space Hab = "H® 2 ■ We shall take A and 
B to be qubits and so H is two-dimensional. 

Let us consider a unitary operator U ab on "Hab- We would 
like to know how much entanglement such an operator can 
create between these two systems. To address this issue, we 
must choose a measure of entanglement. For a bipartite pure 
state of two qubits, two particular entanglement measures are 
in common use. These are the concurrence and the entropy of 
entanglement. 

Let \ty)€H.AB be an arbitrary pure state of AB. Let p* 
(p%) be the corresponding reduced density operator of A (B) 
for this state. Both of these operators have the same eigen- 
values, which we shall denote by qj, where j = 1,2. The 
concurrence of | fy) may be written as 



C(|tf)) = 2V^=2 v /det(p*). (2.1) 
The entropy of entanglement of \ty) is 



£(i*» = -E* lo g*> 



(2.2) 



where here, as throughout this paper, the logarithm has base 2. 
Hill and Wootters 111711 noted that the entropy of entanglement 
may be written in terms of the concurrence as 



£(|*)) = h 



i + y/i-[cmw 



where h(x) is the binary entropy function: 

h(x) = — xlogx — (1 — x)log(l 



(2.3) 



(2.4) 



Both of these entanglement measures attain their maximum 
value, which in both cases is 1, iff is maximally entan- 
gled. They also take their minimum value, of 0, iff |\&) is a 
product state. These entanglement measures are also invariant 
under local unitary operations. Finally, they are monotoni- 
cally increasing functions of each other, so the maximization 



of one is equivalent to the maximization of the other. As a 
consequence of this equivalence we shall, for the time being, 
concentrate on the concurrence as an entanglement measure. 

The entangling capacity of a unitary operator is the maxi- 
mum amount of entanglement that the operator can generate. 
In the most general situation we can contemplate, A and B can 
be entangled with local ancillary systems. At the time of writ- 
ing, the most general solution to this problem is not known. 
We may consider instead the situation where the initial state 
is a pure state \$>)&TLab- Leifer et al. 01 solved this problem 
and obtained the general value of 

C max (U AB )= max [C(U AB \V))-C(\iI>})}. (2.5) 

|*)£Hab 

In a prior work, Kraus and Cirac (jl addressed the more re- 
stricted problem where the set of possible initial states was 
taken to be the set of two-qubit product states in Hab- In 
this case, writing a typical product state \^)€TLab as = 
\iPa)®\iPb), the resulting product entangling capacity may be 
written as 

C^(Uab)^ max C{U A b\^a)®\^b)). (2.6) 

\4>A)M> B )en 

Kraus and Cirac obtained an explicit expression for 
C^"„(L j ab) for an arbitrary two-qubit unitary operator. The 
results of the above authors can be summarized as follows. 
Firstly it is known QH] that any unitary operator U ab acting 
on two qubits, A and B, can be written in the form 



U AB = (X A ®X B )U d (Y A ®Y B ), 



(2.7) 



where Xa, X b ,Ya and Y B are single-qubit unitary operators 
and the bipartite unitary operator Ud has the form 



Ud = cxp [— i(a x a x ®a x + a y a y ®a y + i 



(2.8) 



Here, a x , a y and a z are the usual Pauli spin operators and the 
vector d = (a x ) has real components satisfying 



0<\a z \<a y <a x <ir/4. 



(2.9) 



For the purposes of this paper, it is sufficient to confine our 
attention here to the case of a z >0. We discuss this matter in 
more detail in the Section |0] and in the Appendix. We then 
have 



0<o> z <a y <a x <ir / 4. 



(2.10) 



We can write the eigenvalues of Ud in the form e •»', where 
j = 1, . . ., 4. The Xj are given by 



A 4 = 

A 3 = 

A 2 = 

Ai = 



-a x 



(2.11) 
(2.12) 
(2.13) 
(2.14) 



It follows readily from these equations and inequality (12 . 1 Oi 
that the Xj are ordered according to 



A 4 >A 3 >A 2 >Ai. 



(2.15) 
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In terms of the above definitions, Kraus and Cirac and 
Leifer et al. obtained the general forms of C^°£(Uab) an d 
C m ax{V ab) for two-qubit unitary operators. They found that 
when the following two inequalities are satisfied, 



OC x + Oi y > 7r/4, 

a y + a z < 7r/4, 
then these entangling capacities are 

Cmai(^AB) = C max (UAB) 



1. 



(2.16) 
(2.17) 



(2.18) 



This implies that U ab can transform some product state into 
a maximally entangled state, in which case U ab is said to 
be a perfect entangler. When either of these inequalities is 
violated, Uab is not a perfect entangler and 

C^(Uab) = [C max (U A B)} 2 = max|sin(A 3 - X f )\. 

(2.19) 

Notice that these two inequalities cannot be violated simulta- 
neously, as this would contradict the ordering of the ay in Eq. 

It is clear from Eqs. (12 . 1 8 i and ( 12. 191 that the entangling 
capacity without the restriction to product states is always 
equal to the square root of the entangling capacity with this 
restriction. So, these capacities are very easily deduced from 
each other. For this reason and also because of the fact that, 
for the purposes of deriving the principal result of this paper, 
the product entangling capacity will be slightly easier to work 
with, we shall focus mainly on this quantity in subsequent 
sections. 

We will show that there is an intriguing relationship be- 
tween the product entangling capacity ( I2.19> and distinguisha- 
bility of unitary operators. Prior to describing this relation- 
ship, we shall review some facts about the latter topic. 



B. Distinguishability 

Consider two unitary operators S and T, referring to a pos- 
sibly composite system with total Hilbert space Htot- This 
space is taken to have finite dimensionality D. We aim to 
distinguish as well as possible between these two operators 
using a probe state. The problem of optimally discriminating 
between two unitary operators was first addressed and solved 
by Childs et al. 1 10]. Useful further insights into this prob- 
lem were obtained in the subsequent investigations of Acm 
lUlll and D'Ariano et al. fl2ll . In particular, the latter authors 
established that for optimal discrimination, the initial probe 
state may be taken to be a pure state which is not entangled 
with any ancillary systems. 

In the light of this, let the probe state be some pure state 
\&)EH.tot- To optimally distinguish between S and T, we 
require that the overlap between the states S\<&) and T|<I>) be 
as small as possible. It is convenient to define the unitary 
operator V = S'T and to consider the inner product between 
the final states 




FIG. 1: Geometric depiction of (a) perfect and (b) imperfect dis- 
tinguishability of two unitary operators, S and T. The e' 8j are the 
eigenvalues of V — S^T. The set of possible values of the inner 
product between the final states S\&) and T\<&) is, in each case, 
conv[spec(l/)]. The minimum overlap between these final states 
is D m in(V), the minimum distance from to conv[spec(T/)]. If, as 
is the case in (a), 0£conv[spec(V)], then D m i n (V) = and perfect 
discrimination between S and T is possible. If, on the other hand, 
O0conv[spec(y)], which is the case in (b), then 5* and T cannot be 
perfectly discriminated although their distinguishability continues to 
be governed by D min (V). 



Since V is unitary, it can be spectrally decomposed as 

D 

V = Y J ^ ] \v 3 )(v 3 l (2.21) 
i=i 

where the angles 9j are real and the | Vj ) form an orthonormal 
basis for Htot- The state |$) can be expanded in terms of this 
basis as 



i*) = E*>- (2 - 22) 

i=i 

For the sake of notational convenience, let us define 

Pi = \cj\ 2 . (2.23) 

It is clear that the pj may take any non-negative values subject 
to the normalisation of |$), which is equivalent to 



D 

Combining the above expressions, we obtain 

D 

($|V|*>=$>e*'. 



(2.24) 



(2.25) 



In discriminating between two pure states, it is their overlap, 
rather than their inner product, that is significant. If we wish 
to obtain the minimum value of the overlap of and T|$), 
we must evaluate 



($|^t T |$) = ($|V|$) 



(2.20) 



min I I = min 

l*>:|||*>ll = l ft:£f=iPi=l 



D 



w, 



(2.26) 
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The above expression has a simple geometrical interpretation 
that is depicted Figure ^ F° r each particular set of pj, the 
number Ylj=i Vj e%Bj represents a point in the complex plane. 
The set of all such points is easily recognizable as the convex 
hull of the eigenvalues e l9j fl^l . This is the smallest convex 
set which contains all of these eigenvalues. Here, the number 
of eigenvalues is finite, so their convex hull is simply a convex 
polygon with these eigenvalues at its vertices. For the sake of 
notational convenience, we shall write the convex hull of the 
spectrum of an operator V as conv[spec(V)]. 

The minimum overlap in Eq. ( 12.261 is then simply the min- 
imum modulus of the complex numbers in conv[spec(V)]. 
In other words, it is the minimum distance from to 
conv[spec(V r )]. Let us denote this minimum distance by 
D min {V). Then we may write 



min \($\tfT\<t>)\=D min (V). 

|$>:|||*)|| = 1 



(2.27) 



For the operators S and T to be perfectly distinguishable 
for some initial probe state |$), we require that the final states 
be orthogonal. From the above considerations, we see that 
this will be the case iff D min (V) = 0, which is to say that 

Oeconv[spec(y)]. 



III. MAXIMUM CONCURRENCE AND MINIMUM 
OVERLAP 

We shall now show that for any two-qubit unitary operator 
Uab, the product entangling capacity in Eqs. 12. 181 and 
12.191 and the distinguishability of Ud and its adjoint u\, as 
quantified by the minimum overlap, satisfy a curiously simple 
relationship. The distinguishability of Ud and its adjoint 

where we make the 
tot = 'Hab- 



V = Uj and H 



Jj\ is characterised using Eq. 
identifications S = U\, T = U d 
We are now in a position to prove our main result. 

Theorem. For any two-qubit unitary operator Uab with 
canonical form Ud defined by Eqs. ( 12.81 and ( 12.91 . 



[C^(U A B)] 2 + [D min (Ul)f 



1. 



(3.1) 



To prove this result, we shall treat separately the cases of Uab 
being a perfect entangler and not being a perfect entangler. 

Prior to proving Eq. (13 . 11 for perfect entanglers, we note 
that for such operators, this theorem has been effectively es- 
tablished in Theorem 1 of |5], although without reference to 
the distinguishability of unitary operators. Our discovery of 
the general validity of Eq. J3 . 1 1 came about through the re- 
alisation that the results of these authors relate to the distin- 
guishability of unitary operators. This led us to enquire as to 
whether or not there is a general relationship between the dis- 
tinguishability of Ud and lit and the entangling capacity of 
Uab- This enquiry led to our discovery of the general validity 
of Eq. ( 13.11 . Also, for the case of perfect entanglers, our proof 
is possibly slightly simpler. 

Another point is that, here, we explicitly prove Eq. ( 13. U 
only for cases where a z >0. We do this because the validity 



of Eq. J3 . 1 1 for negative a z follows readily from its validity 
for a z >0. We prove this in the Appendix. 

Proof. Case (a): Uab is a perfect entangler. 

In this case, C^°^(Uab) = 1- Proving ( 13 . 1 1 in this case 
then amounts to showing that D m i n (U 2 ) = 0, implying that 
Ud and Ul are perfectly distinguishable. 

To begin, we know from the preceding section that 
CmaxiUAs) = 1 is equivalent to inequalities (12. 16i and 
( 12.171 being satisfied. Also, to have D m i n (U^) = 0, we re- 
quire that O€conv[spec([/J)]. This latter condition can be un- 
derstood in simple geometrical terms. Consider the angular 
separations of neighbouring eigenvalues of [/J. To calculate 
these spacings, it is convenient to define Xj = Xj — Ax, which 
all lie in the interval [0, n]. The spacings between neighbour- 
ing angles Xj are identical to those of the original A_, . In par- 
ticular, we have 



7r>A 4 >A 3 >A 2 >Ai = 0. 



(3.2) 



Using these transformed angles, it is easy to see that the four 
spacings are given by 2(A 3+ i — Xj) for j = 1, . . ., 3 and 2(ir — 
A4) for j = 4. Using Eqs. ( l2.lH - d2.141 . we can write these 
spacings as 

(3.3) 
(3.4) 
(3.5) 
(3.6) 

The inequalities in ( 13.31 and ( 13.61 are consequences of 
(12.171 and ( 12.161 respectively, while those in (13.41 and ( 13.51 

follow from ( 12.101 . Now, zero is a element of conv[spec([/J )] 
iff the eigenvalues of U\ do not all lie in some arc of the unit 
circle which subtends an angle of less than 7r radians. This 
is equivalent to the four angular separations being no greater 
than 7r radians, which is what we have just demonstrated. So, 
we have shown that whenever Uab is a perfect entangler, Ud 



2(A 2 


-A X ) 


= 4 K 


+ a 2 )<7r, 


2(A 3 


-A a ) 


= 4(a, 


- <%)<7T, 


2(A 4 


-A 3 ) 


= 4 K 


- "z)<7r, 


2(tt 


- A 4 ) 


= 2(tt- 


■ 2(a x + a y ))<TT 



and U d are perfectly distinguishable, and so Eq. ( 13.11 holds 
in this case. 

Case (b): Uab is not a perfect entangler. 

Let us now show that Eq. ( 13.11 also holds when Uab is 
not a perfect entangler. We will be concerned here with the 
minimum distance from the origin to the convex hull of the 
complex numbers e~ 2tXj . This distance is clearly identical 
to that between the origin and the convex hull of the e~ 2iX i 
and again it will be more convenient to work with the latter 
quantities. 

In terms of these angles, we may write Eq. ( 12.191 as 

C%£(U A b) = max |sm(A 3 - Aj/)|. (3.7) 

We know that Uab is not a perfect entangler when one of the 
two inequalities ( 12.161 and ( 12.171 is not satisfied. We shall 
treat the violation of each of these inequalities separately. 
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FIG. 2: Depiction of (i) the angles A j and (ii) the rotated eigenvalues 
of U\ when Uab is not a perfect entangler and inequality 12. 1 61 is 
violated. In (i), all four angles lie in the first quadrant, which implies 
that the product entangling capacity is given by Eq. 13.81 . In (ii), the 
four eigenvalues e~ 2lXj lie in the lower half-plane, with the greatest 
separation being between e~ 2xXi and e~ 2lAl . The minimum overlap 
is the distance from the origin to the midpoint of the chord joining 
which gives Eq. J3~10l and thus Eq. ED- 



~ 2iAl and e _2iA4 



To prove Eq. J3 - 1 1 when ( I2.16> is violated, let us first show 
that 



C p ™*(U AB ) = sm(A 4 ). 



(3.8) 



To prove this, we see that when inequality (12. 161 is not satis- 
fied, we have 



A, 



2(a x 



< 



(3.9) 



We see from this inequality and the angular ordering in d3.2t 
that the angles Aj all lie in the half-open interval [0, 7r/2). All 
differences between neighbouring angles must clearly lie in 
this interval also. The arrangement of these angles is depicted 
in Figure|2ji). 

The sin function is monotonically increasing in the interval 
[0, 7r/2]. It follows that the two angles with the greatest sep- 
aration attain the maximum in Eq. ( 13. 7k Due to the angular 
ordering in d3.2i . these are A4 and Ai. However, Ai = 0, so 
we obtain Eq. ( 13.81 ). 

Let us now calculate D m i n (U%). Since all four angles 2Xj 
lie in first and second quadrants, the complex numbers e~ 2lXj 
all lie in the lower half-plane. This can be seen in Figure|2]ii). 
These complex numbers are the rotated eigenvalues of XJ\, 
and so D m i n (Uj) is the distance from the origin to the convex 
hull of the e ~ 2 fx i . 

From the fact that these complex numbers all lie in the 
lower half-plane and from the angle ordering in ( 12. 151 . it fol- 
lows that this minimum distance is equal to the distance from 
the origin to the midpoint of the chord joining e~ 2lXi and 
e -2«Ai gy elementary trigonometry, we find that 



D m in(Uj) =cos(A 4 ). 



(3.10) 



Making use of both this and Eq. ( 13.81 . we see that Eq. ( 13. U 
is satisfied. This completes the proof of ( 13. 1> when inequality 
(12. 161 is not satisfied. 



FIG. 3: Depiction of (i) the angles Aj and (ii) the rotated eigenvalues 
of U d when Uab is not a perfect entangler and inequality 12. 171 
is violated. In (i), e lAl = 1 and the other e tXj lie in the second 
quadrant. From this, we find that the product entangling capacity is 
given by Eq. ( 13. 1 1 i . In (ii), the four eigenvalues e~ 2lXj lie in the 
upper half -plane, with the greatest separation being between e _2lAl 
and e" 2iAa . The minimum overlap is the distance from the origin 
to the midpoint of the chord joining e~ 2lAl and e _2lA2 , which gives 
Eq. <3~14l and thus Eq. l3~Ti . 



Let us now turn our attention to the situation where inequal- 
ity d2.17l i is violated. We will begin by showing that when this 
is the case, we have 

C^(U AB ) = sin(A 2 ). (3.11) 

To see this, we note that when (12. 17t is not satisfied, we have 



A 2 = 2(a y 



\ 77 



(3.12) 



Since AjG[0, w], we see that Ai = and the remaining an- 
gles lie in the second quadrant. This is shown in Figure|3li). 
Let us now consider differences between these angle differ- 
ences Xj — Xji . Because, from Eq. d3.7l >. we wish to find the 
maximum absolute value of the sin, we may, without loss of 
generality, take j > j'. In the case where f = 1, Eq. ( 13.1 It 
follows readily by combining the fact that the sin function is 
decreasing in the interval [ir/2, tt] with the angular ordering 
in d3~2l . For j' = 2 or 3, let us write Aj - \ r = A. We shall 
now use the elementary sin difference rule in the following 
way: 



sin(A2) — sin(A) = 2cos 



A 2 + A 



A, 



>0. 



2 / \ 2 

7 (3.13) 

The reason why we have the inequality here is as follows. 
Firstly, the cos factor must be non-negative. This is because 
A 2 + A is equal to either A3 or A4 which we know, from Eq. 
(13.21 . lies in the interval [0, ir]. Therefore, the argument of the 
cos factor lies in the first quadrant and the cos factor is there- 
fore non-negative. As for the sin factor, we note that the angle 
(A 2 — A)/2 also lies in the first quadrant, as a consequence 
of Eqs. (I2.17> and (I3.2i . where the sin function is also non- 
negative. Finally, because both terms on the left-hand side of 
Eq. (13 . 1 31 are non-negative, and because A 2 = A2 — Ai (by 
virtue of the fact that Ai = 0), we obtain Eq. ( 13.1 1> . 
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Let us now calculate D m i n (Uj). From the above consider- 
ations it follows that the e~ 2lXj , the rotated eigenvalues of U\, 
all lie in the upper half -plane, as shown in Figure |3jii). The 
minimum distance from to the convex hull of the e~ 2lXj 
is clearly equal to the distance from the origin to the mid- 
point of the chord joining e _2lA2 and e~ 1 . By elementary 
trigonometry we find that 

D min {Ul) = -cos(Aa). (3.14) 

Combining this with Eq. ( 13. lit shows that Eq. ( 13. It is 
satisfied. This, together with the result in the Appendix, 
completes the proof of Eq. ( I3.lt for all two-qubit unitary 
operators. □ 

Let us now make some observations about this theorem. 
The first point to note is that in Kraus and Cirac's original 
presentation, the product entangling capacities of perfect and 
imperfect entanglers were treated separately. The theorem we 
have proven above unifies these two scenarios, expressing as 
is does the product entangling capacity of Uab with the sin- 
gle equation Eq. ( I3.lt rather than the two equations d2 .181 
and ( I2.19t . The two scenarios described by Kraus and Cirac, 
in which Uab is a perfect or imperfect entangler, correspond 
directly to Ud and Ut being perfectly or imperfectly distin- 
guishable. 

The relationship in Eq. d3.lt between the product entan- 
gling capacity C^°^(Uab) an d the distinguishability of Ud 
and u\ suggests that C^°^{U ab) may serve to quantify the 
non-Hermiticity of Ud- This idea is reinforced by the follow- 
ing observation: D m i n {Uj) reaches its maximum of 1, which 
corresponds to complete indistinguishability, iff Ud is Hermi- 
tian. This is easy to see. The distance from the origin to the 
midpoint of the chord joining two points on the unit circle at- 
tains the value 1 iff these two points are identical. Combining 
this with Eq. ( I3.lt and the fact that, for imperfect entanglers, 
the points in question are the (rotated) eigenvalues of Uj that 
are furthest apart, we see that this scenario arises only when 
all the Xj are all equal, indeed equal to since Ai = 0. This 
is equivalent to U\ = 1 which implies that Ud = U\ as a 
consequence of unitarity. So, when the product entangling ca- 
pacity of Uab is zero, Ud is Hermitian. Also, the converse of 
this statement follows trivially from Eq. ( 13. It . So, we are led 
to see that the product entangling capacity of Uab is directly 
related to and increases with the non-Hermiticity of Ud, as 
quantified operationally by our practical ability to distinguish 
this operator from its adjoint with a probe state. 

Finally, we note that combining Eq. ( I3.lt with Eqs. 
(12 . 1 8 1 and ( I2.19t gives the following relationship between 
C m ax{V ab), the entangling capacity without the restriction 
to initial product states, and the distinguishability of Ud and 

[C max {UA B )] A + [D mm {Ud)] 2 = 1- (3.15) 

We are somewhat undecided about which of the two relation- 
ships in Eqs. ( I3.lt and ( I3.15t should be regarded as being 
more significant. What we will find, however, in the subse- 
quent section, is that certain expressions involving entangling 



capacities, as quantified by the entropy of entanglement, are 
more naturally formulated in terms of the product state capac- 
ity rather that the corresponding capacity without this restric- 
tion. 



IV. INFORMATION THEORETIC INTERPRETATIONS OF 
THE PRODUCT ENTROPIC ENTANGLING CAPACITY 

A. The first-order classical capacity 

In the preceding section, we showed that the maximum con- 
currence that can be obtained by acting on an initial product 
state of two qubits \iJja)® IV'b) with a bipartite unitary opera- 
tor Uab is related, through Eq. (I3.lt . to the distinguishability 
of the operators Ud and ul . 

The act of discriminating between these two operators is 
a "one-shot" procedure. However, in the theory of classi- 
cal information transmission, one is typically concerned with 
asymptotic quantities that relate to very large strings of clas- 
sical information. It is therefore interesting to enquire as to 
whether or not there is a link between such quantities and 
the maximum entropy of entanglement, which we may ob- 
tain from the maximum concurrence using Eq. ( 12.31 . whose 
significance derives from its usefulness in asymptotic entan- 
glement processing. 

In this section, we shall see that relationships of this na- 
ture do indeed exist. We shall describe two of them. The first 
does not make use of Eq. (I3.lt and relates to the so-called 
first-order classical capacity. This capacity is derived from the 
assumption that collective decoding of the signal states is im- 
possible. Interestingly, in contrast with Eq. (I3.lt . this relation- 
ship expresses a certain connection between the product en- 
tropic entangling capacity of Uab and the indistinguishability 
of states, in terms of a trade-off with the ability of certain 
quantum channels to faithfully transmit classical information, 
as quantified by the first-order classical capacity. This rela- 
tionship depends upon the ability to conjugate states. Since 
complex conjugation cannot be carried out on an unknown 
state, the sender is required to know the state in advance of 
transmission if this relationship is to correspond to a physi- 
cally realisable scenario. However, to our knowledge, it has 
not appeared in the literature so far to we include it for the 
sake of completeness, as its simplicity suggests that it may be 
of some formal interest. 

The second relationship we shall describe, however, does 
not suffer from this weakness. Moreover, this second relation- 
ship, unlike the previous one, does make explicit use of Eq. 
( I3.lt and the connection between entangling capacity and dis- 
tinguishability it expresses. It relates to the HJSWW classical 
capacity fl4ll . Unlike the first-order capacity, the HJSWW ca- 
pacity refers to situations where arbitrary collective decoding 
of the signal states is permitted. Our second relationship es- 
tablishes that the product entropic entangling capacity of Uab 
is precisely equal to the maximum of the HJSWW capacities 
of a certain set of quantum channels constructed using Ud and 

To describe the first of these relationships, let us recall Eq. 
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(12. 3> . which expresses the entropy of entanglement in terms 
of the concurrence. Since these functions are monotonically 
increasing with one another, we easily conclude that the maxi- 
mum entropy of entanglement that U ab can generate from an 
initial product state is 



E ?nax( U AB) = h 



1 



1 



rod 



(UabW 



(4.1) 



Consider one party Alice who wishes to send classical in- 
formation to her distant colleague Bob using nonorthogonal 
quantum states. Alice sends him a stream of qubits over a 
noiseless quantum channel. Each of these systems acts as a 
signal carrier and they are all prepared in one of the N quan- 
tum states pj, where j = 1, . . ., N. For a given signal carrier, 
the probability of her preparing the state pj is pj . On receiving 
the state pj, Bob's task is to determine, using a measurement, 
which of these states Alice sent. The possible states may be 
nonorthogonal so, in general, Bob will not be able to distin- 
guish among them reliably. 

We assume here that Bob measures each of the signal car- 
riers individually. That is to say that collective measurements 
on strings of signal carriers are not permitted. Subject to this 
restriction, the most general measurement he can perform will 
have K possible outcomes, for some positive integer K. Cor- 
responding to outcome k£ [1, . . ., K] is a positive operator life 
acting on the Hilbert space of a single signal carrier. These op- 
erators, known as positive, operator-valued measure (POVM) 
elements, must sum to the identity operator on the single sig- 
nal carrier Hilbert space. 

These operators serve to describe the statistical properties 
of Bob's measurement. The communication channel is char- 
acterised by the channel matrix. The elements of this ma- 
trix are the probabilities of obtaining each of the K possible 
measurement results for each of the N possible initial states. 
These probabilities are 



P(k\ Pj ) = Tr(U kPj ). 



(4.2) 



For nonorthogonal signal states, the channel matrix cannot be 
the identity matrix. It will have nonzero off-diagonal elements 
and so the channel behaves in many respects like a noisy clas- 
sical channel, where the noise is an unavoidable consequence 
of the indistinguishability of nonorthogonal quantum states. 
The similarity is sufficiently strong to enable us to employ 
Shannon's noisy coding theorem. By redundant coding of the 
classical messages at Alice's end and classical error correc- 
tion of the measurement results at Bob's, Alice can send Bob 
asymptotically error-free classical information at a nonzero 
rate. The maximum rate at which she can do this is char- 
acterised by the so-called first-order classical capacity. This 
quantity is defined in terms of the mutual information 



K N / 

fc=ij=i \. 



P(k\ pj ) 



(4.3) 



The mutual information clearly depends not only on the states 
Pj and their probabilities pj, but also, through the POVM ele- 
ments in Eq. ( 14. 2> . on Bob's measurement. 



The significance of this quantity is as follows: the maxi- 
mum rate at which Alice can send Bob asymptotically error- 
free classical information using the quantum states pj, over 
all possible probability distributions pj and all noncollective 
measurements that Bob may perform, is given by C\({pj}) 
bits per signal carrier. This quantity is the first-order classical 
capacity, and it is given by 



C\({pj\) = maxmaxl. 

te> {n,} 



(4.4) 



that is, it is the maximum of the mutual information with re- 
spect to the probabilities pj and the measurement Bob per- 
forms. We should mention that implicit in the maximisation 
over the set of possible measurements is a maximisation over 
K, the number of measurement outcomes. 

This quantity is difficult to calculate for most sets of quan- 
tum states. However, for a pair of pure states |z/>i ) and \1jj2), 
it can be calculated exactly. Sasaki et al. fp^Eoll have shown 
that the explicit expression is 



Ci({|^») = l-h 



1 + V /1-I(^2>| 2 



(4.5) 



Notice the similarity between the second term in this the ex- 
pression and that we gave for the product entropic entangling 
capacity in Eq. (14. II . Clearly, this similarity would be even 
greater if we could interpret the concurrence as an overlap be- 
tween two pure states. Fortunately, we are able to do this. 
Using the results of Wootters l2~fll . it was observed by Leifer 
et al. 01 that the concurrence of a bipartite pure state of 
two qubits can be written as 



= \{9\<Ty®<Ty\W)\. 



(4.6) 



Here, * denotes complex conjugation in the computational ba- 
sis, i.e. the basis of product eigenstates of a z ®a z . We note 



that, in this basis, U* d =U\. 

So let us make the identifications 



1^2) = {Oy®O y )Ul\r A )®H*l 



(4.7) 
(4.8) 



for some product state |'0a) ( 8 ) |'0b)€W 82 . Using these ex- 
pressions, we now describe an information transmission pro- 
cedure that links the product entropic entangling capacity of 
Uab with the first-order classical capacity of certain quantum 
channels. The situation we shall consider is depicted in Figure 

El 

Each of Alice's transmissions begins with a classical de- 
scription of some product state \4 ! a)®\4'b) ■ To prepare the 
state she creates \iPa}®>\4'b} and then applies the unitary 
operator Ud- To prepare the state ^2), she creates the state 

\'4>a)®\^'b) an d tnen a Ppli es the unitary operator (&y®a y )Uj. 
Notice the necessity of her having a classical description of the 
state \iPa)®\4>b) here. To produce the state \ip2), she cannot 
begin with the an unknown product state \4>a) ( 8>\4'b) and then 
apply a quantum operation to it, as no quantum operation can 
conjugate an unknown state. 
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\iPa)®Wb) 










\r A )®\r B ) 























Bob 



capacity can be expressed as 



FIG. 4: Illustration of a scenario that leads to an interpretation of 
the product entropic entangling capacity of Uab in terms of the 
first-order classical capacity. A classical description of the product 
state \iPa)®\iPb) i s use d to manufacture, at will, either this state 
or IV'a)®!^)' i ts complex conjugate in the computational basis. 
These states are then acted on by Ud and {<Jy®&y)U\ respectively. 
The resulting signals and then received by Bob who measures them 
individually. The maximum rate at which Alice can send classical 
information to Bob this way, over all product states \4>a)®\iI)b), is 
related to the product entropic entangling capacity of Uab through 
Eq. <4"9l . 



Following Alice's preparation of her desired state \tpi) or 
|^2 )> she sends it to Bob, who proceeds to extract classical in- 
formation. We find, upon combining Eqs. ( 14. 1 i and J4.5i with 
the fact that product entropic entangling capacities of Uab 
and Ud are equal, that the product entropic entangling capac- 
ity of Uab and the first-order classical capacity of the channel 
are related by 



|<M®|iMe-H® ; 



Ci(Wi)}) = 1, (4-9) 



where the \ipj) are defined by Eqs. ( 14. 7> and (14.8b . This re- 
lationship clearly expresses a trade-off between the product 
entropic entangling capacity of Uab and the maximum first- 
order classical capacity over the channels we have have de- 
scribed. 



B. The HJSWW classical capacity 

The relationship we have just described depends upon the 
conjugation of states. As a such, a classical description of the 
product state \i[>a)®\'4>b) is required. Despite this, the simple 
nature of this relationship is something that we believe is of 
some formal interest. 

Here we shall describe a relationship between the product 
entropic entangling capacity and classical capacities of quan- 
tum channels that does not suffer from this weakness. Also, 
this relationship does make use of Eq. ( 13. 1> , unlike the previ- 
ous one. Finally, this relationship involves the HJSWW clas- 
sical capacity of quantum channels. This capacity, which al- 
lows for collective measurements, is at least as high as the 
first-order classical capacity. 

Let us once again consider Eq. ( 13. 1> . We see from this 
equation and Eq. (14. 1 1 that the product entropic entangling 



E%^(U AB ) = h 



l + D mm {Uj) 



(4.10) 



The relationship we shall describe makes use of the fact 
that if Alice wishes to send classical information to Bob, but 
unlike in the previous scenario, he is able to perform collec- 
tive measurements on the signal carriers he receives, then an 
enhanced rate of classical information transmission can be 
achieved. This effect, known as the superadditive quantum 
coding gain, has recently been demonstrated for the first time 
in the laboratory by Sasaki and collaborators I22ll23ll . 

Suppose Alice wishes to send classical information to Bob 
by sending, over a noiseless quantum channel, states drawn 
from a source of N pure states \tpj) with respective probabil- 
ities pj. In the limit when Bob can perform measurements on 
arbitrarily long strings of signal carriers, the classical capacity 
is given by I14I1 



Coo({|^>}) 



max SO), 

iPii 



(4.11) 



where 



S is the von Neumann entropy and p = 
Y^j=i Pj iV'j) I- F° r two pure states, \ip{) and \ip2), the ex- 
plicit form of the capacity C O o({|'0j)}) is easily determined. 
We find 



SO) - h 



1 + VOi -P2) 2 +4^21(^1 IV^) 1 5 



(4.12) 

Maximising this expression with respect to the probabilities pj 
and taking into account the normalisation constraint p\ +p-2 = 
1 leads to the conclusion that the maximum is obtained when 
both probabilities are equal to 1/2. This gives 



Coo({|^)}) = h 



1 + K^i l^>) I 



(4.13) 



This expression is highly reminiscent of Eq. (14. lOi . especially 
in view of the fact that D m i n (U 2 ) is an overlap. 

To see how the similarity of these two expressions can lead 
to a concrete physical relationship between the product en- 
tropic entangling and HJSWW classical capacities, consider 
the scenario depicted in Figure[5] In Alice's laboratory there 
is a machine that produces many copies of some two-qubit 
pure state | $) . This machine can be set to produce any such 
state. However, it cannot be reset; once one particular state 
has been set to be mass produced, it is impossible to repro- 
gram the machine to produce a different state. 

On each copy of the state |$), Alice acts with one of the 
operators Ud and U\. For each copy, she is completely free 
in her choice of which operator to use. She then transmits 
the modified state to Bob, who is able to perform arbitrary 
collective measurements on arbitrarily long strings of signal 
states. 

The HJSWW capacity of this channel is given by Eq. 
d4~13l . where 



life) 



u d \<s>) 



(4.14) 
(4.15) 
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FIG. 5: Illustration of a scenario that leads to an interpretation of the 
product entropic entangling capacity of Uab in terms of the HJSWW 
classical capacity. Alice produces a number of copies of a bipartite 
pure state $). Upon each one, she acts with either Ud or U d . The 
resulting modified states are sent to Bob, who is able to perform col- 
lective measurements on several of them together. The maximum 
rate at which Alice can send classical information to Bob this way, 
over all possible initial states 1$), is equal to the product entropic 
entangling capacity of Uab, as expressed by Eq. 14. 161 . 



Clearly, the only variable is the initial state | $) and it is inter- 
esting to maximise the HJSWW capacity with respect to this 
state. It is easy to see that the maximum is, essentially by 
definition, given by Eq. J4.10> . We therefore obtain 

E p ™*(U AB ) = max ^({1^)}), (4.16) 

where the are defined by Eqs. J4. 14b and J4. 15b . 

We regard this relationship as being the asymptotic ana- 
logue of Eq. (13- II . In Eq. ( I3.lt . we saw that the more distin- 
guishable Ud and U ] are, the higher is the product entangling 
capacity of Uab in terms of the concurrence. It is natural then 
that, in the asymptotic limit, the entangling capacity, which is 
quantified by the maximum entropy of entanglement, is re- 
lated to the extent to which we can send classical information 
by modulating an initial state with Ud and u\, which is pre- 
cisely what is expressed by Eq. J4. 16i . 



V. DISCUSSION 

The principal aim of the present paper has been to describe 
a interesting relationship between the entangling capacity of 
a two-qubit unitary operator Uab and the distinguishability 
of its canonical form Ud and its adjoint u\. We saw, in Eq. 
( 13. It . that the product entangling capacity of Uab quantifies 
the distinguishability of Ud and u\. This implies that it may 
also be viewed as a measure of the non-Hermiticity of Ud- As 
a measure of non-Hermiticity, it is highly significant from an 
practical point of view, since it quantifies the extent to which 
we can operationally distinguish Ud from U d with a probe 
state. 



In the asymptotic limit, the entanglement properties of pure 
bipartite states are naturally quantified using the entropy of 
entanglement. It is interesting to enquire as to whether or 
not our relationship between the maximum concurrence and 
minimum overlap has any implications for this limit. Indeed 
it does. We found two relationships between the product en- 
tropic entangling capacity and the classical capacities of quan- 
tum channels. The first does not actually involve Eq. J3 . 1 1 but 
we included it for the sake of completeness as, to our knowl- 
edge, this relationship was not previously known. It also suf- 
fers from a weakness; it corresponds to a classical informa- 
tion transmission scenario where the sender, Alice, must must 
know the state in advance. 

Our second relationship, however, is more satisfactory in a 
number of respects. Firstly, it makes explicit use of Eq. i l3.ll ). 
Secondly, it applies to an unknown initial state. Finally, it cor- 
responds to a more general scenario where collective decoding 
of the signal carriers is permitted, thus making greater use of 
the ability of quantum states to carry classical information. 

The results in this paper relate to bipartite unitary operators 
where the subsystems are qubits. It is natural to enquire as 
to whether or not they can be extended to higher dimensional 
subsystems. What is interesting is the fact that the theory of 
distinguishing between a pair of unitary operators outlined in 
Section||l]applies very generally, certainly to all unitary oper- 
ators on finite dimensional Hilbert spaces. However, the the- 
ory of the entangling capacity of bipartite unitary operators is 
not similarly well-developed. Exact results are only known 
for qubit subsystems. It should be said in this context that the 
entangling power, which is the average amount of entangle- 
ment that an arbitrary bipartite unitary operator can generate, 
has been established by Zanardi and co-workers. O S 01 
for higher-dimensional subsystems. However, here we are 
interested in the entangling capacity, which is the maximum 
amount of entanglement that can be created. 

One of the reasons why the entangling capacity of a gen- 
eral D1XD2 unitary operator, for £>i,Z?2 > 2, has not yet 
been established is the fact that a suitable canonical form Ud 
is not known for such operators. Also, for higher dimensional 
subsystems, there are difficulties in defi ning a single quantity 
which generalises the concurrence l24l l25tl . This is related 
to fact that for higher dimensional bipartite pure entangled 
states, there is no single quantity which completely charac- 
terises the entanglement. In general, we have a set of entan- 
glement monotones which can vary with a certain degree of 
independence from one state to another I2f3l . For one state to 
be unambiguously more entangled than another, the values of 
all entanglement monotones must be at least as high for one 
of the states as they are for the other. Otherwise, the states are 
incomparable. 

These considerations lead us to conclude this paper with a 
question. Might it be the case that for D\ x D2 unitary oper- 
ators with D\, D2 > 2, there is, in general, no unique entan- 
gling capacity at the one-shot level, even if we restrict our- 
selves to initial product states? This would be the case if, for 
all D\ , £>2 > 2, we can find a unitary operator Uab which 
has the following property: there is no initial product state 
\4'a)®\'^b) such that Uab\4'a)®\'^b) simultaneously max- 
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imises all entanglement monotones. Due to the fact that these 
monotones exhibit a certain degree of mutual independence, 
this seems possible. 
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APPENDIX: PROOF OF EQ. Oj} FOR NEGATIVE a z 

We prove here that Eq. J3 . 1 1 holds when a z is negative. 
This can be done rather easily if it also holds for non-negative 
a z , and we established that it does in SectionllTll To proceed, 
we note that the validity of Eq. ( 13. II for non-negative a z im- 
plies that 

[CraliU*)] 2 + [Dmin(Ul)} 2 = 1. (A.l) 

for all d! = (a' x , a', a' z ) which satisfy 

0<a' z <a' y <a' x <Tr/4:. (A.2) 

Now consider Uab and Ud related by Eq. (12. 7> where d = 
(a x ,a y , a z ), a z < and inequality d2.9i holds. We make the 



following observation: if a' x = a x , a' y — a y and a' z = — a z , 
then 

{a z ®l)U d (a z ®l) = Ul. (A3) 

This implies that Uab is locally equivalent to and therefore 
has the same product entangling capacity as Ul,. Indeed, it 
also has the same product entangling capacity as Ud', because 
[7L is simply the complex conjugate of Ud' in the computa- 
tional basis. It has been established Q[ that complex conjuga- 
tion in this basis does not change the entangling capacity. We 
may therefore write 

C^(Uab) = CrJAUd')- (A.4) 

Also, the fact that Ud and u\, are unitarily related through Eq. 

(IA.3i implies that D m i n (U%) = -D TO j„({/J, 2 ), which is easily 
seen to be also equal to D m i n (U%,), We may then write 

D min {U 2 d ) =D min (U%,). (A.5) 

Finally, substitution of Eqs. iAA\ and ( IA.5t into Eq. ( IA.U 
gives Eq. J3. 1 1 as desired. 
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